Halifax, Nova Scotia

Results: 3693



#Item
151Euclidean geometry / Deltahedra / Platonic solids / Cybernetics / Crossover / Tetrahedron / Mutation / Octahedron / Polyhedron / Genetic algorithms / Geometry / Convex geometry

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 A Genetic Algorithm for Minimum Tetrahedralization of a Convex Polyhedron∗ Kiat-Choong Chen†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:33
152Logic / Quadrilaterals / Rectangle / Bin / Algorithm / Special case / R-tree / Hilbert R-tree / Packing problem / Mathematical logic / Geometry / Mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 On the d-Runaway Rectangle Escape Problem Aniket Basu Roy∗, Sathish Govindarajan∗, Neeldhara Misra∗, Shreyas Shetty∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-21 03:29:30
153Integer sequences / Number theory / Binomial coefficient / Algorithmic version for Szemerédi regularity partition / Mathematics / XTR / Combinatorics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Drawing the Horton Set in an Integer Grid of Minimum Size Luis Barba ∗†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-18 20:04:28
154Homology theory / Symbol / Singular homology / Vector space / Supermanifold / Spectral theory of ordinary differential equations / Algebra / Mathematics / Abstract algebra

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Dimension Detection with Local Homology Tamal K. Dey∗ Fengtao Fan†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-17 10:55:32
155Online algorithms / Computer science / Bin packing problem / Theoretical computer science / Packing problem / Streaming algorithm / Competitive analysis / List update problem / Algorithm / Mathematics / Applied mathematics / Analysis of algorithms

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Almost Online Square Packing Shahin Kamali Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-21 01:14:48
156Polygons / Euclidean plane geometry / Triangulation / Differential geometry / Vertex / Visibility graph / Simple polygon / Circle / Planar graph / Geometry / Graph theory / Mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Visibility Graphs, Dismantlability, and the Cops and Robbers Game Anna Lubiw∗ Jack Snoeyink†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-12-22 09:09:18
157Applied mathematics / Optical devices / Network theory / NP / Shortest path problem / Beam splitter / Theoretical computer science / Computational complexity theory / Complexity classes

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Minimizing the endpoint trace length of rod motions amidst polygonal obstacles is NP-hard Extended Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:37
158Discrete geometry / Search algorithms / Computational geometry / Data mining / Information retrieval / Nearest neighbor search / Voronoi diagram / K-nearest neighbor algorithm / Point location / Geometry / Information science / Mathematics

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Computing the Closest Point to a Circle Pinaki Mitra NIMC, Alipore Calcutta, India

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:29
159Mathematics / Analysis of algorithms / SC / RL / Algorithm / SL / Deterministic algorithm / Applied mathematics / Complexity classes / Computer science

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Cuttings in 2D Revisited Timothy M. Chan∗ Given n lines in the plane, a (1/r)-cutting is a subdivision of the plane into cells such that each cell intersects

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-28 16:56:52
160Mathematical logic / Theoretical computer science / Big O notation / Logarithm / Mathematics / Mathematical analysis / Algorithm

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Planar Case of the Maximum Box and Related Problems∗ Ying Liu† Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:30
UPDATE